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This listing of claims wijl replace all prior versions, and listings^ of claims in the 
application: 

Listing of Claims: 

1 . (Previously Presented) A method for decompressing a compressed data stream 
whose decoded output comprises lines of two-dimensional data, comprisijig: 

receiving a compressed data stream; 

receiving at least one pointer to a location in the compressed data stream, wherein the 
decoded output of the compressed data stream comprises a location on a line of data; 

receiving decoding information for each received pointer that enables decoding from a 
point within the compressed data stream addressed by the pointer, wherein the decoding 
information includes data from at least one line of the two dimensional data preceding tlie location 
on the line of data addressed by the pointer; 

for each received pointer, perfoDning: 

(i) accessing the location m the cotopressed data stream addressed by the received 
pointer; and 

(ii) using the received decoding information including the data from the at lea^t 
one line of the two dimensional data to decode compressed data from the accessed 
location. 

2. (Original) The rnethod of claim 1 > wherein the decoded output compri ses image 

data. 

3. (Original) The method of claim 1 , further comprising: 
buffering the decoded data; and 

outputting the buffered decoded data. 
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4. (Original) The method of claim 3, wherem the buffered decoded data generated 
comprises a data section having a line width that is less than a line width of the decoded input 
compressed data stream, 

5. (Original) The method of claim t, wherein the received pointer and decoding 
information are included in a reentry data set. 



6. (Original) The method of claim 5, further comprising; 

generating the reentry data sets when decoding an input compressed data stream; and 
outputting an output compressed data stream that comprises the compressed data decoded 
using the reentry data sets. 

7. (Original) The method of claim 6, wherein the input and output compressed data 
streams are identical. 

8. (Original) The method of claim 6, wherein the input compressed data stream 
includes more data than the output compressed data stream. 

9. (Original) The method of claim 6, wherein the reentry data sets are generated by a 
reentry decoder that decodes the input compressed data stream and passes each reentry data set 
and the output compressed data stream to a decoder to decode the output compressed data stream 
using the reentry data sets. 

10. (Original) The method of claim 1 , wherein the reentry data sets are generated by an 
encoder when encoding the compressed data stream, 

1 1 . (Original) The method of claim 1, further comprising xising previously decoded 
data to decode the compressed data stream. 
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12. (Original) The method of claim 1 1, wherein the previously decoded data used to 
decode die compressed data stream is included in the reentry data sets. 

13. (Original) The method of claim 11, wherein the previously decoded data is 
generated when decoding the compressed data stream using the reentry data sets. 

14. (Original) The method of claijix 13, wherein additional previously decoded data in 
the reentiy data set is also used to'decode the compressed data stream. 

15. (Original) The method of claim 11, wherein the decoding information includes 
probability estimates used to decode the compressed data stream at the location addressed by the 
pointer. 

16. (Original) The method of claim 1 5, wherein the data is decoded using an Adaptive 
Bi-Level Image Compression (ABIC) algorithm. 

17. (Original) Tlie method of claim 11, wherein decoding begins from the location in 
the compressed data stream addressed by the pointer in a first reentry data set, wherein the first 
reentry data set further includes all the previously decoded data needed to decode from the pointer 
in the first reentry data set to generate as output a fii*st line of data. 

18. (Original) The method of claim 17, wherein for each reentry data set following the 
first reentry data set, further comprising using previously decoded data generated using another 
reentry data set. 

19. (Original) The method of claim 1 8, wherein each reentry data set following the 
first reentry data set further includes previously decoded data to use when decoding from the 
location in the compressed data stream addressed by the pointer in the reentry data set. 
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20. (Origiual) The method of claim 1 1, wherein the previously decoded data used to 
decode the compressed data stream comprises a set of nearest neighbor bit values to the bit value 
generated by decoditig the location in the compressed data stream addressed by the pointer. 

2 1 . (Original) The method of claim 1 , further comprising: 

receiving multiple pointers to different sections of the compressed data stream and 
receiving decoding information for each received pointer, and 

sequentially decoding a portion of each section of the compressed data stream beginning 
at the location in the compressed data stream addressed by one of the pointers using the decoding 
information for the pointer. 

22. (PrevioLtsly Presented) A system for decompressing a compressed data stream 
whose decoded output comprises hnes of two-dimensional data, comprising: 

a coroputer readable medium, including: 
(i) a compressed data stream; 

(ti) at least one pointer to a location in the compressed data stream, wherein the 
decoded output of the compressed data stream comprises a location on a line of data; 

(iii) decoding infomiation for each received pointer that enables decoding ftom a 
point within the compressed data stream addressed by the pointer, wherein the decoding 
information includes data from at least one line of the two dimensional data preceding the 
location on the line of data addressed by the pointer; 

means for accessing the location in the compressed data stream in the computer readable 
medium addressed by the received pointer; and 

means for using the decoding information including the data from the at least one line of 
the two dimensional data in the computer readable m.edium to decode compressed data from the 
accessed location, 

23. (Original) The system of claim 22^ wherein die decoded output comprises image 

data. 
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24 (Original) The system of claim 22, further comprising: 
Tnea-Q3 for buffering the decoded data; aud 
means for outputting the buffered decoded data. 

25. (Original) The system of claim 24, wherein the buffered decoded data generated 
comprises a data section having a line width that is less than a line width of the decoded inputs 
compressed data stream. 

26. (Original) The sy$tem of claim 22, wherein the computer readable medium further 
includes reentry data sets, whei*em each reentry data set includes one pointer and the decoding 
information for the pointer. 

27. (Original) The system of claim 26, fhrther comprising: 

means for generating the reentry data sets when decoding an input compressed data 
stream; and 

means for outputting an output compressed data stream that comprises the compressed 
data decoded u$ing the reentry data sets. 

28. (Original) The system of claim 27, wherein the input and output compressed data 
streams are identical. 

29. (Original) The system of claim 27, whei-ein the input compressed data stream 
includes more data than the output compressed data stream. 

30. (Cuirently Amended) The system of claim 27, further comprising: 

a reentry decoder for generating the reentry data sets by decoding the input compressed 
data stream and transmitting each reentry data set and the output compressed data; 

a decoder for receiving the transmitted reentry data. set and decoding the output 
compressed data stream using the reentry data sets. 
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31. (Original) The system of claim 22, further comprising: 

an encoder for generating the reentry data sets when encoding the compressed data stream. 

32. (Original) The system of claim 22, further comprising means for using previously 
decoded data to decode the compressed data stream, 

33. (Original) The system of claim 32 , wherein the previously decoded data used to 
decode the compressed data stream is included in the reentry data sets. 

34. (Original) The system of claim 32, wherein the previously decoded data is 
generated when decoding the compressed data stream using the reentry data sets. 

35. (Original) The system of claim 34, whei:ein additional previously decoded data in 
the reentry data set is also used to decode the compressed data stream. 

36. (Original) The system of claim 32, wherein the decoding information includes 
probability estimates used to decode the compressed data stream at the location addressed by the 
pointer, 

37. (Original) The system of claim 32, wherein decoding begins from the location in 
the CQmpressed data stream addressed by the pointer in a first reentry data set, wherein the first 
reentry data set further includes all the previously decoded data needed to decode from, the pointer 
in the first reentry data set to generate as output a first line of data. 

38. (Previously Presented) The system of claim 37, further comprising means for using 
previously decoded data generated using another reentry data set for each reentry data set 
foUov^dng the first reentry data set. 
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39. (Original) The system of claim 38, wherein each reentry data set following the first 
reentry data set fUrther includes previously decoded data to use when decoding from the location 
in the compressed data stream addressed by the pointer in the reentry data set. 

40. (Previously Presented) The system of claim 32, wherein the previously decoded 
data used to decode the compressed data stream comprises a set of nearest neighbor bit values to 
the bit value generated by decoding the location in the compressed data stream addressed by the 
pointer. 

4L (Previously Presented) The system of claim 22, wherein the computer readable 
medium further concludes multiple pointers to dijfferent sections of the compressed data stream 
and decoding information for each pointer; and 

means for sequentially decoding a portion of each section of the compressed data stream 
beginning at the location in the compressed, data stream addressed by one of the pointers using the 
decoding information for the pointer. 

42. (Previ ously Presented) An article of manufacture for decompressing a compressed 
data stream whose decoded output comprises lines of two-dimensiona) data, whei^ein the article of 
manufacture includes program logic performing: 

receiving a compressed data stream; 

receiving at least one pointer to a location in the compressed data stream, wherein the 
decoded output of the compressed data stream compri ses a location on a line of data; 

receiving decoding infoixnation for each received pointer that enables decoding from a 
point within the compressed data stream addressed by the pointer, wheirein the decoding 
infomiation includes data from at least one line of the two dimensional data preceding the location 
on the line of data addressed by the pointer,; 

for each received pointer, performing: 

(i) accessing the location in the compressed data stream addressed by the received 
pointer; and 
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(ii) using the received decoding informatioix including the data from the at least 
one line of the two dimetjsional data to decode compi-essed data from the accessed 
location. 

43. (Original) The article of manufacture of claim 42. wherein the decoded output 
comprises image data. 

44. (Original) The article of manufacture of claim 42, wherein the program logic 
fiulherperfbrais: 

buffering the decoded data; and 
outputting the buffered decoded data. 

45. (Original) The article of manufacmre of claim 44, wherein the buffered decoded 
data generated comprises a data section having a line width that is less than a line width of the 
decoded input compressed data stream, 

46. (Original) The article of manufacture of claim 42, wherein the received pointer and 
decoding infonnation are included in a reentry data set. 

47. (Original) The article of manufacture of claim 46, wherein the program logic 
further performs: 

generating the reentry data sets when decoding an input compressed data stream; and 
outputting an output compresssed data stream that comprises the compressed data decoded 
using the reentry data sets. 

48. (Original) The article of manufacture of claim 47, wherein the input and output 
compressed data streams are identical. 

49. (Original) The article of manufacture of claim 47, wherein the input compressed 
data stream includes more data than the output compressed data stream. 
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50. (Original) The article of manufacture of claim 47, wherein the reentry data sets are 
generated by a reentry decoder that decodes tlie input compressed data stream and passes each 
reentry data set and the output compressed data stream to a decoder to decode the output 
compressed data stream using the reentry data sets. 

51 . (Original) The article of manufacture of claim 42, wherein the reentry data sets are _ 
generated by an. encoder when encoding the compressed data stream. 

52. (Original) The article of manufacture of claim 42, wherein the program logic 
further p^forms using previously decoded data to decode the compressed data stream. 

53. (Original) The article of manufacture of claim 52, wherein the previously decoded 
data used to decode the compressed data stream is included in the reentry data sets. 

54. (Original) The article of manufacture of claim 52, wherein the previously decoded 
data is generated when decoding the compressed data stream using the reentry data sets. 

55. (Original) Tlie article of manufacture of claim 54, wherein additional previously 
decoded data in the reentry data set is also used to decode the compressed data stream. 

56. (Original) The article of manufacture of claim 52, wherein the decoding 
information includes probability estimates used to decode the compressed data stream at the 
location addressed by the pointer. 

57. (Original) Tlie article of manufacture of claim 56, wherein the data is decoded 
using an Adaptive Bi-Level Image Compression (ABICT) algorithm. 

58. (Original) The article of manufacture of claim 52, wherein decoding begins from 
the location in the compressed data stream addressed by the pointer in a fu^t reentry data set, 



PAGE11/13'RCVDAT1/21/2005 2:24:53 PM [Eastern Standard Time]'SVR:USPTO 



01721/2005 11:26 3105567934 



KONRAD RAYNES VICTOR 



PAGE 12/13 



-11- Serial No. 09/770,893 

Docket No, BLD920OOOOl<5USl 
Finn No. 0036.0076 

wherein the first reentry data set fiirther includes all the previously decoded data needed to decode 
fi om the pointer in the first reentry data set to generate as output a first line of data. 

59. (Original) The article of manufacture of claim 58, wherein for each reentry data set 
following the first reentry data set, fiirther comprising using previously decoded data generated 
using another reentry data set, 

60. (Original) The article of manufecture of claim 59, wherein each reentry data set 
following the first reentry data set further includes previously decoded data to use when decoding 
from the location in the compressed data stream addressed by the pointer in the reentry data set 

61 , (Original) Tlie article of manufacture of claim 52, wherein the previously decoded 
data used to decode the compressed data stream comprises a set of nearest neighbor bit val ues to 
the bit value generated by decoding the location in the compressed data stream addressed by the 
pointer. 

62, (Original) The article of manufacture of claim 42, wherein the program logic 
further performs: 

receiving multiple pointers to different sections of the compressed data stream and 
receiving decoding information for each received pointer; and 

sequentially decoding a portion of each section of the compressed data stream beginning 
at the location in the compressed data stream addressed by one of the pointers using the decoding 
infonnation for the pointer. 
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